1
L'évolution des mathématiques « inutiles »
MATH002Lesson 5
00:00
En 1940, G.H. Hardy a célèbrement écrit que la théorie des nombres était une « science pure » — si belle précisément parce qu'elle était totalement inutile pour la guerre ou le commerce. Il ne pouvait pas avoir plus tort. Aujourd'hui, les entiers mêmes qu'il idolâtrait forment la armure cryptographique de l'ère numérique. Cette conférence explore comment nous sommes passés de casse-têtes récursifs simples au système cryptographique RSA.

Le paradoxe entre continuité et discrétion

Dans le monde de la logique continue (calcul différentiel), nous nous appuyons sur des règles comme la règle du produit :

$$\frac{d(fg)}{dx} = f\frac{dg}{dx} + g\frac{df}{dx}$$

Ou l'intégration récursive pour des fonctions telles que :

$$\int \log^n |x| dx = x \log^n |x| - n \int \log^{n-1} |x| dx$$

Bien que élégantes, ces structures continues sont prévisibles. La cybersécurité, en revanche, exige complexité à sens unique. Les mathématiques discrètes fournissent cela grâce à la logique des diviseurs et des nombres premiers, où les fonctions sont faciles à calculer dans un sens, mais presque impossibles à inverser sans une « clé ».

Piliers fondamentaux : La preuve par induction mathématique

Avant de pouvoir sécuriser un réseau, nous devons maîtriser l'induction mathématique pour vérifier les algorithmes qui traitent nos données. Prenons les nombres de Fibonacci, $f_n$. Nous pouvons prouver des identités telles que :

$$\sum_{k=1}^n (-1)^k f_k = (-1)^n f_{n-1} - 1$$

et vérifier les taux de croissance à l'aide de relations du type Binet :

$$f_n = \frac{f_{n-1} + \sqrt{5f_{n-1}^2 + 4(-1)^{n+1}}}{2}$$

Cette logique discrète, combinée aux cas de base, garantit que des algorithmes tels que le tri par insertion (Algo 4.2.3) ou le algorithme de pavage par trominos (Algo 4.4.4) fonctionnent correctement même lorsqu'ils évoluent à des opérations trillions.

Des motifs à la sécurité : Le changement vers RSA

La sécurité moderne s'appuie sur les algorithmes aléatoires et la technique de division et conquête. En utilisant le théorème fondamental de l'arithmétique — l'idée selon laquelle chaque entier possède une empreinte unique de facteurs premiers — nous créons le système cryptographique RSA. Contrairement aux courbes continues du calcul différentiel, RSA fonctionne selon une logique « irrégulière » basée sur les facteurs premiers.

🎯 Principe fondamental
La théorie des nombres fournit des fonctions « à porte-trappe ». Alors qu'une recherche par division et conquête (Algo 4.2.1) peut trouver un nom dans une liste rapidement, division et conquête trouver les facteurs premiers d'un entier de 2048 bits sans la clé prendrait plus longtemps que l'âge de l'univers.